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M3o6peTeHne othocmtch k o6jiac™ 

BbJHMCTIHTeJlbHOii TeXHMKH U MOXeT 

ncnoiib30BaTbCfl npH ynpaB/ieHUU 
o6cny>KHBaHMM 3anpocoB nojib30BaTenetf b 
cocpeAOTOHeHHbix h pacnpeAeneHHbix 

BbNMCJlHTeJlbHblX CMCTeMaX. TeXHMHeCKMM 

pe3ynbTaT AOCiwaeTCfl 3a CMeT 6ojiee 
34)4)eKTMBHoro AeueHTpann30BaHHoro 
ynpaB^eHMfl pacnpeAeneHneM pecypcoB 
BbiMMcnuTe/ibHO^ cucTeMbi, o6ecneMMBatoinero 

B03MO)KHOCTb BblCOKUX 3HaHeHUfi 

KOsefcefML^eHTOB 3arpy3KH pecypcoB. Cnoco6 
BKmonaeT npneM 3anpocoB no/ibsoBaTenefi, 
cf>opMnpoBaHne b ncnonHniOLi^nx y3/iax 

BbHMCflklTe/lbHOfl CHCTeMbJ 

caMoaAanTupyjoiAMXCfl cxeM onpoca BXOAHbix 
cwepeAefi, reHepai^nio Tpe6oBaHwtf Ha 
no/iyMeHne sanpocoB nonb30BaTejiefi n 
onTHMa/ibHoe pacnpeAeneHwe 3anpax>B 
no/ib30BaTene« Me>KAy McnoriHMTenbHbiMM 
y3naMn BbmwcnuTejibHotf cucTeMbi. 3 3.n. cjwibi, 

5 HJl. 
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(54) METHOD FOR CONTROL OF USERS REQUESTS PROCESSING IN COMPUTER SYSTEM 

(57) Abstract: 

FIELD: computer engineering, in 
particular, processing of users requests in 
local and distributed network environments. 
SUBSTANCE: method involves reading users 
requests, generation of self-adapting 
circuits for querying input queues in 
servicing nodes of computer system, 
generation of requests for reading users 
requests and optimal distribution of users 
requests between servicing nodes of computer 
system. EFFECT: increased efficiency of 
decentralized control of resource allocation 
in computer system, providing high resource 
load rates. 4 cl, 5 dwg 
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kl3o6peTeHne othocmtch k o6nacTM 

BbNMCJlklTenbHOM* TeXHMKM, a MMeHHO, K 
BblHUCXflMTeJlbHblM CHCT6M3M M, B H3CTH0CTH, 

mo>k6t 6biTb ncnorib30BaHo b cucTewiax 
ynpaBneHUfl KaK cocpeAOTOHeHHbix, tqk m 
pacnpefleneHHbix BbNMCJinTenbHbix cudeM. 

M3BecTHbJ cnocoobi pacnpefleneHn« 
3anpocoB nonbsoBaTenefl b BbNMC/iMTeribHbix 
cucTeMax (cm. , HanpuMep, naieHT FlnoHMM N 
2-30534, kji. G 06 F 15/16, M a.c. CCCP N 
1624473, xn. G 06 F 15/20, 1991), cyTb 
KOTopbix 3aKnioMaeTCfl b pacnpeAeneHMM 
3aAaHM^ npoL^eccopaM b MHoronpotjeccopHotf 
BbNucriMTeribHO^ cnoreMe npn BepTHKanbHOM 
pacnapan/iennBaHnn nporpaMM. npM 
ocBo6o>KAeHnn niocoro npoi^eccopa onepeAHoe 
3aAaHne pacnpeAe/ifleTca cpa3y eu^e ao 
OKOHMaHMfl TeKymero 3aflaHMfl. 

OAHaKO n3BecTHbie cnocoobi-aHanorM MMeiOT 

HeAOCTaTKH; HM3KyiO SqbQOeKTMBHOCTb 

ncnoJib30BaHM« BbNucnurejibHbix pecypcc-B 

CMCTeMbl, T.e. HeBblCXDKMe K03Cf)q3MLJMeHTbl 

ncno/ib30BaHMji BbNucnuTenbHbix pecypcoB 
cucTeMbi, paccMMTbiBaeMbix KaK oTHoaieHwe 
BpeiweHM paooTbi BbNUcnuTenbHoro pecypca b 
3aAaHHOM BpeMeHHOM MHTepBane k 3TOMy 
BpeMeHHOMy nHTepBany: B03MO>KHocTb 

npHMeHeHHH TOflbKO B COCpeAOTOMeHHblX 

BbwucnuTeribHbix CMCTeMax. 

Han6onee 6jim3kmm no TexHMHecKofi 
cymHOCTH k 3a«BneHHOMy cnocooy 
pacnpeAeneHUfl 3anpocoB nonb30BaTenetf b 
BbiMncjiMTeiibHO^ CMCTeMe ABrmeTCfl cnocoO, 
peaxi M30BaHHbti^ b ycTpotfcTBe no a. c. CCCP N 
1730626 A1, kji. G 06 F 9/46, ot 30.04.92. 

Cnoco6-npoTOTnn saKjiKwaeTca b tom, mto 
npMHMMaiOT 3anpocbi Ha o6ony>KMBaHne ot 
nonb30BaTenetf: cfeopMwpyioT AaHHbie o 
CBoSoAHbix oocnywHBaiOLnnx ycTpofiCTBax, 
nBnn\o\i\\Axcn ncnonHHTeribHbiMn yanawn 

BblMWCJlHTenbHOfi CMCTeMbl; BblAenfllOT 

nepBoonepeAHbie 3anpocbi; BbiAe/iaioT 
o6cny>KMBajoLi^Me ycTpoficTBa atia BbinoriHeHnw 
nepBooMepeAHbix 3anpocoB m Mcno/iHHioT b hux 
3anpocbi. 

3tot cnoco6 no cpaBHeHwo c 
BbiLueHa3BaHHbiMki cnoco6aMn - aHanoraMM 
pacnpeAeneHun pecypcoB cocpeAOTOMeHHotf 
BbiHucriMTenbHOM cucTeMbi no3BO/ifleT 6onee 
scfxfceKTMBHo pacnpeAenflTb nepBOOMepeAHbie 
3anpocbi nonb30BaTene^, mto BbipaxaeTca b 
6onee BbicoKMX KosqbqbMLiMeHTax 

kicnonb30BaHM» BbNucjimenbHOM cucTeMbi, a 
TaioKe pa3peaiaTb KOHc})nnKTHbie CMTyai^MH, 
B03HHKafoinne npM o6pameHMM HecKonbKVix 
OAHOTwnHbix 3anpocoB nonb30BaTenefi k 
cooTBeTCTByjomeMy oAHOMy McnonHHTenbHOMy 
y3iiy Bbwuc/iMTenbHoft cucTeMbi. 

OAHaKO cnoco6-npoTOTnn MMeeT 
HeAOdaTKn: 

stot cnocoS o6naAaeT hmskoA 
34>4)eKTHBH0CTbK) npM ncnonbsoBaHMM ero b 
pacnpeAennTe/ibHbix BbmncjimenbHbix 
cucTeMax, 3TO o6-b«cHneTCfl TeM, mto nonyneHMe 

MHC{)OpMaUMM O COCTOflHMM pecyDCOB CMCTeMbl 

conpaweHo b pacnpeAeneHHbix 

BbNUCJlHTe/lbHUX CMCTeMaX C OO/lbLUMMH 

BpeMeHHbiMn n3Aep>KKaMn; 

- cnoco6 HenpneMneM b CMCTeMax c 
AeueHTpanM30BaHHbiM ynpaB/ieHneM, t.k. He 
ynviTbiBaeT B03M0>KH0CTb nocrynneHMfl 3anpocoB 
nojib30BaTenetf b HecKonbKO TeppnTopnanbHO 
pa3HeceHHbie BXOAHbie oMepeAn; 

- cnoco6-npoTOTnn He aAanTupyeT cbom 
anropnTMbi ynpaane+HUfl k ah Ha m mm ecKn 
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H3MeH*K)innMCfl xapaKTepucTHKaM nponycKHoi^ 
cnoco6HOCTn cucTeMbi nepeAaMM AaHHbix, 
3aBncflinnM ot Harpy 3 km Ha ceTb, KonnMecTBa 
3aAeiHcTBOBaHHbix KaHa/ioB nepeAa^M AaHHbix n 
T. A- 

IJenbio saflBneHHoro n3o6peTeHH« nanseTCfl 
pa3pa6oTKa cnoco6a ynpasneHUfl 
o6cny>KMBaHneM 3anpocoB nonb30BaTene« 
(opraHnsai^MM o6pa6oTKM MHq^opMai^MM (OOH) b 
BbNucjiMTenbHO^ cucTeivie, o6ecneHnsaK)inero: 

BblCOKyK) 3 Ct>Qt)e KT M BH OCT b npM MCnOJlb30BaHMH 

ero b pacnpeAeneHHbix BbinncnuTeribHux 
CMCTeMax; npMeMneMOCTb Mcnorib30BaHM« 
cnoco6a b CMCTeMax c Aei4eHTpa/iM30BaHHbiM 
ynpaBJieHneM; aAanTaqMK) anropMTMOB 
ynpaBneHMfl k A^naMMHecKM M3MeHflioinMMCfl 
xapaicrepMCTMKaM nponycKHOM cnoco6HOCTM 
cucTeMbi nepeAann AaHHbix. 

nocTaBneHHaa uenb AOCTMraeTCR TeM, hto b 
M3BecTHOM cnoco6e ynpaBneHun 
o6cny>KMBaHMeM 3anpocoB nonb30BaTeneiH b 
BbiMMc/iMTeribHoK CMCTeMe, saK/iioMaioLAeMCfl b 
tom, hto npMHMMaiOT 3anpocbi nojib30BaTenei^ 
Ha oocny^MBaHMe, BbiAennioT nepsoonepeAHbie 
3anpocbi no/ib30BaTejieCS m nepeAaioT mx b 
cooTBeTCTByioiAMe McnonHMTeribHbie y3Hbi 
BbNMcriMTenbHofi cucTeMbi Ha McnonHeHMe, 
npeABapMTenbHO noc/ie npMeMa 3anpocos 
nonb30BaTene^ Ha o6cny>KM B3H Me qoopMMpyiOT 
AaHHbie o CBo6oAHbix pecypcax 

BbNMCTIMTenbHO^ CMCTeMbl B BMAe 

McnonHMTeribHbJX y3noB Anfl Bbino/iHeHMfl 
3anpocoB noribSOBaTeneiH. flanee no AaHHbiM 
ceTeMeTpuM qoopMMpyiOT Ann Ka)KAoro 
McnoriHMTenbHoro yajia BbiHMcnMTenbHOM 
cucTeMbi cxeMy onpoca bxoahwx onepeAeM. 
BbiAeneHMe >Ke nepeooMepeAHbix 3anpocoB 
nonb30BaTene^ ocyiuecTBrifliOT nyTeM 
OAHOBpeMeHHoro onpoca bxoahwx OMepeAe^ no 
ccfiopMMpoBaHHbiM cxeMaM onpoca bxoahux 
o^epeAe^, npMMeM OAHOBpeMeHHo c 
nocTynneHMeM 3anpocoB nonb30BaTeneM b 
cooTBeTCTByjou^Me McnonHMTenbHbie y3nbi 
BbNMcnMTe/ibHOM CMCTeMbl Ann Ka>KAoro M3 HUX 
KoppeKTMpyioT cxeMy onpoca bxoahwx 
onepeAetH. 3aTeM nocne BbinonHeHMH 3anpoca 
nonb30BaTen« b cooTseTCTByioiAeM y3ne 

BblHMC/lMTeribHO^ CMCTeMbl nOBTOpflK)T 

AeMCTBMfl, HannHan c onpoca bxoahwx 
oMepeAeC^ no oTKoppeKTMpoBaHHO^ cxeMe 
onpoca bxoahwx onepeAeM atia Ka>KAoro 
McnoriHMTenbHoro ysjia BbiHUC/iMTenbHOM 
CMCTeMbl, npMHeM noBTOpeHMe yKa3aHHbix 
AeftcTBMM coBepiuaiOT ao nonHoro McnoriHeHUfl 
Bcex 3anpocoB nonbsoBaTeneM bo Bcex 
onepeA^x, oxBaTUBaeMbix cxeMOM onpoca 
AaHHoro Mcno/iHMTenbHoro y3na 

BbJMMCTIMTenbHO^ CMCTeMbl. KoppeKTMDOBKy 

cxeMbi onpoca bxoahwx osepeAeM xa)KAoro 
McnojiHMTeribHoro y3na BbiHMcriMTe/ibHOM 

CMCTeMbl BbinonHHKOT C nOMOlUbK) 

pa3MeiAeHHoro Ha HeM caMoo6y-iaioiAerocfl 
BepoflTHocTHoro aBTOMaTa c nepeMeHHofi 
CTpyKTypoft. TaioKe no pe3y/ibTaTaM ceTeMeTpMM 

Q30pMMpyK)T OAHOBpeMeHHO Ana KaJKAOfi 
BXOAHOM OHepeAM BblHMCJlMTe/lbHOM CMCTeMbl 

cxeMy nepeaApecoBKM 3anpocoB 

nonbsoBaTene^, npM nepenoriHeHMM N-R 
bxoaho^ onepeAM (N=1,2,3...) BbiMMC/iMTe/ibHOM 
CMCTeMbl, BbiflBJiflioT b 3T0M OHepeAM 3anpoc c 
HaMMeHbiuMM npnopMTeTOM m nepeaApecyioT ero 

B COOT BeTCT B M M CO CqbOpMMDOBaHHOM AH« N-M 

bxoahom cmepeAM cxeMOM nepeaApecoBKM 
3anpocoB nonb30BaTeneM b APyryK) bxoahyk) 
OMepeAb, npM npMeMe bxoaho^ wepeAbK) 
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nepeaApecoeaHHoro aanpoca b Hefi 4>opMMpyK)T 
cny>Ke6Hoe coo6u4eHue, KOTopoe nepeflaioT bo 
BXOAHyK) onepeAb - ompaBHTenb, rAe 
KoppeianpyjoT cxeiviy nepeaApeccoBKM 3anpocoB 
nonb30BaTe/iefl, npii nepeno/iHeHnn bxoahoA 
cwepeAH, b KOTopyto nepeaApecoBaH 3anpoc H3 
N-fi BXOAHoft o^epeAM, B Hetf TaioKe BbiAenaioT 
3anpoc c HanMeHbLUMM npnopvueTOM, KOTopufi 
MCKTiK)MaK)T M3 onepeAH h nepeaApecyioT ero b 
cooTseTCTBMM co cxeMoPi nepeaApecoBKH 
3anpocoB nonb30BaTenetf b Apyryio BxoAHyK) 
oMepeAb. KoppeKTkipoBKy cxeMbi nepeaApecoBKM 
3anpocoB nonb30BaTenefi Ana KawAofi bxoahoH 
onepeAM BbmucnHTeribHOfi cucTeMbi BbinonHHioT 
c noMOiAbK) pa3Meu^eHHbix Ha hhx 
cawoo6yMaK)i4nxcfl BepoaTHOCTHbix aBTOMaTOB 
c nepeMeHHOM cTpyKTypoft. 

nepenncneHHafl Hoaafl coBOKynHOCTb 
cymecTBeHHbix npM3HaK0B 3a cmbt BseAeHun b 
KOHTyp ynpaa/ieHMfl o6cny>KMBaHneM 3anpocoB 
nonb30BaTene«, 3btohomho cJ)yHKi4HOHnpyioinnx 
Ha TeppnTopna^bHO pacnpeAeneHHbix 
aneivieHTax BbmncnuTenbHOM cwcreMbi 
caMOo6yHa»OLnuxcfl npOLjeccopOB, 
peann3yK>mnx cpyHKqun ynpaBneHua 
o6c/iy>KHBaHueM 3anpocoB nonb30BaTenefi, 
no3Bon^eT AQCTUMb u,em M3o6peTeHMfl: 

06ecneMHTb B03MO)KHOCTb 

Bbi6opa TeppnTopna/ibHO 
ncno/iHMTenbHbix y3noB 
CMCTeMbi Ana 
nonb30BaTaneM 



AMHaMUMecKoro 
pacnpeAeneHHbix 

BbNUCJIMTeJlbHOR 

o6cny>KMBaHMfl 3anpocoB 
nocTynafoiAMX 



B 

BbiHucnuTenbHyio cucTeMy M3 TeppmopuanbHO 
pacnpeAeneHHbix mctohhmkob, b ycnoBwax, 
KorAa xapaKTepucTMKn noTOKa 3anpocoB 
nonb30BaTenefi anpnopHo HeM3BecTHbi, a 
nonyMeHne HHcfiopMamw o CBo6oAHbix 
pecypcax BbNHcnwTenbHotf cwcTeMbi 

HeB03MO>KHO BBHAy 60/lbUJMX BpeMeHHblX 3aTpaT 

na no/iyHeHne AaHHbix o 3arpy3Ke 
TeppMTOpnanbHO pacnpeAeneHHbix ysnoB 

BblMMCnMTe/lbHOM CMCTeMbi. 

3aaBJieHHoe TexHwnecKoe peiueHne 
noflCHfieTCfl MepTewaMM, Ha KOTopbix 
npeACTaBneHbi: 

cjDMr. 1 - BapnaHT BbmwcnwenbHofi cucTeMbi 
c TeppnTopnaribHO pacnpeAeneHHbiMM 
pecypcaMn, co3AaHHbiw Ha 6a3e accoi^naqMM 
noKaribHbix BbNHcnuTenbHbix ceTefi; 

4>nr. 2 - cxeiwa opraHH3a4HM ynpaanaioinHX 
npoqeccopoB; 

4>nr. 3 - nonfl, coAepxamwecfl b KnacTepe 
TpeSoBaHMii cncTeMHbix onepeAeii; 

cf)nr. 4 - cxeMa paooTbi npoi^eccopa 
aAamnBHoro Bbi6opa BxoAHbix oMepeAefi 
3anpocoB no/ib30BaTe/ieM; 

cjmr. 5 - anropnTMbi Bbi6opa aApecyeMbix 
BxoAHbix oMepeAew 3anpocos nonb30BaTenevi. 

Bo3Mo>KHocTb peann3aunn 3aaBneHHoro 
cnoco6a o&bHCHfleTCH cneAy 1011414 m o6pa30M. 
Cnoco6 npeAHa3HaMeH ann ynpaBneHMH 
4)yHKUMOHMpoBaHneM pacnpeAeneHHOM 

06-beKTHOOpHeHTMpOBaHHOM CMCTeMOM 

o6pa6oTKM MHc{x)pMai4HM (POOCOM), 
co3AaBaeMOM Ha oaae accounaunn noKaxibHbix 
BbiHucnuTenbHbix ceTefi (J1BC). l"loAo6"Hafl 
CMCTewa npeACTaBnaeT cobofi BbWMcnviTenbHyK) 
cvicTeMy c Teppmopna/ibHo pacnpeAeneHHUMn 

peCypCaMM, OCHOBHblMH M3 KOTOpblX flBnflJOTCfl 

cepBepbi oObeKTOB (CO), BbinonHRWii^ne 
0yHKunn HcnonHHTe/ibHbix y3noB 

BbiHMcnuTenbHo^ cucTeMbi. CepBepbi ofoeKTOB 
co3AaK)TCfl Ha 6a 3e cfcatinoBUX n (unu) 
BbiMncnuTenbHbix cepBepoB (OC, BC) J1BC n 
npeACTaannjoT b pacnopyweHwe nojib30BaTeneM 
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MHOwecTBO cepBucoB no o6paooTKe 
HHC|)opMai4Mn. BapnaHT TaKo« cucTeMbi 
npeACTaB/ieH Ha 4) nr. 1 . 

B Han6onbwert cieneHu cnei^Mc^kiKy 
POOCOH ksk o6"beKTa ynpaaneHMfl, 
c^yHKUnoHnpyiou^ero Ha 6ase accoL^nai^nn /1BC, 
onpeAenaioT cneAyioLMne cf)aKTopbi: 

cjio>KHocTb c|)opMajiM3amiM \\em n 
nonyMeHne Kprnepna 34>c|)eKTHBHocTM 

0yHKl4MOHMpOBaHV1fl; 

HeB03MO)KHOCTb onepaTMBHoro nonyneHMfl 

HHCf>OpMai^MM O COCTOflHMM KOn/ieKTMBHO 

ncno/ib3yeMbix pecypcoB cucTeMbi; 

CJ10)KHOCTb BblflBJieHMfl, OnHCaHMfl M 

KonnMecTBeHHoft oi^eHKH napawieTpoB noTOKa 
3anpocoB nonbsoBaienefi, reHepupyeMbix Ha 
pasnn^Hbix STanax cjDyHKi^noHnpoBaHMfl 
cucTeMbi; 

BeAOMCTBeHHan npnHaAne>KHOCTb J1BC, 
cocTaBriflioiAMX accounaL^nio, a TaioKe Hannnne b 
Hew KpnTunecKnx yanoB (cepBepbi AOCTyna, 
Me>KceTeBbie Lujii03bi, MapwpyTH3aTopbi n 

MOCTbl), BblXOA H3 CTpOfl KOTOpblX npMBOAUT K 

pacnneHeHMio KOHTypa ynpaBnennfl cncTeMon. 

fle^cTBue nepeHMcneHHbix cpaicropoB 
o6ycnaBnnBaeT Heso3MO)KHocTb opraHM3aL^nn 
ynpaBneHMfl o6cny)KHBaHneM 3anpocoB 
nonb30BaTenei^ Ha ocHOBe peiueHnji 
coBOKynnocTM onTHMM3auMOHHbix 3aAa^ 
(pacnpeAeneHMJi pecypcos, 3KCTpeMaiibHbix 
noTOKOB b ceTM m T.A ), ocyii^ecTB/ifleivibix b 
i;eHTpaJin30BaHHofi cwcTeiwie ynpaBneHMfl. 

Cnoco6, KOTOpblX L;enecoo6pa3H0 nonoKMTb 
b ocHOBy ynpaBneHMfl o6cny)KHBaHneM 
3anpocoB nonb30BaTe/ie^ b POOCOM, 
TexHvmecKO^ ochoboA KOTopoe flBJifleTcn 
accoL^nai^nM J1BC, 3aKnK)HaeTCfl b 
Aei4eHTpajiM3ai4MM ynpaBneHun o6pa6oTKH 
3anpocoB norib30BaTene« nyTeM BBeAeHMJi b 
cocTaB ceTesoro nporpaMMHoro o6ecneHeHMfl 
(no) J1BC nporpaMMHbix npoL^eccopoB, 
cnoco6Hbix Bbipa6aTbiBaTb 
noKaLnbHO-onTMMa/ibHbie ynpaBnaioi^Me 
B03Ae^cTBns He nonynaa ujih nonynan 
orpaHUHeHHyio MHcfjopMaL^nio o tom, Kaxne 
peiueHM« no ynpaBneHnio Bbipa6aTbiBaiOT 
aHanorMHHbie npoL^eccopbi, 
HHH4nann3npoBaHHbie b Apyrux 

TeppnTopnanbHo yAa/ieHHbix 4)parMeHTax 
BbNucnuTenbHoti cucTeMbi, a TaioKe He nonyMafl 
nnn nonynaw orpaHMMeHHyio HHC^opMaqnio o 
tom, Kaxne ynpaB/iflioi^Me B03AeficTBHfl 
Bbipa6aTbiBaK)T APyrne ynpaBJinioiAMe 
npoi^eccopw ceTeBoro no. ynpasneHne 
o6cny>KHBaHneM sanpocoB nonbsoBaTe/iei^ 

AOJDKHO OCymeCTBTIflTbCfl TO/lbKO Ha 0CH0B3HMM 

MH0opMaL^MM, nonyMaeMOM HenocpeAcrseHHo ot 
o6"beicroB ynpaB/ieHMW. CnHxpoHM3ai4Mfl npn 
3tom ocyiAecTBJifleTCfl TonbKO b npeAenax Tex 
cpparMeHTOB Bbi^ncnuTeTibHoiH cucTeMbi, b 
KOTopbix epeMA o6MeHa ctiHxponocbi/iKaMki 
AocraTOMHO Mario. 

CxeMa opraHnsai^nn ynpaBTiflioinMx 
nporpaMMHbix npoi^eccopoB, 
MHnunann3npyeMbix b BbiHHcnnTejibHofi 
cucTeMe b HHTepecax ynpaaneHMfl 
o5cny>KMBaHvieM 3anpocoB norib30BaTenevi, 
OTpaxaioinafl oco6eHHocTM npeAnaraeMoro 
cnoco6a ynpaB/ieHMR npeAcraBneHa Ha 4>nr. 2. 

3anpocbi nonb30BaTene^, reHepupyeMbie 

CTaHLJUHMH flBC H yAa/ieHHblMM CTaHUMWMM, 

nocTynaiOT bo BXOAHbie onepeAn 
BbwucnuTeribHO^ cucTeMbi. KOTopwe 
MHnunann3npyK)Tcn b cepsepax AOCTyna (Cfl), 
ooecneMUBaJOii^MX AOCTyn yAaneHHbix CTaHL^i* 



o 

o 



7J 
C 

ro 
_i 

o 

to 

O 



J1BC, a TaiOKe b iuriK)3ax (LU) m 
MapiupyTH3aTopax (M), o6ecneMHBaioiunx 
B3anM0fletfcTBMe oTAenbHbix cfeparMeHTOB 

BblHHCJIMTeJlbHOM CUCTGMbl Me>KAy CO60M. 

nocTaHOBKa 3anpocx)B nonb30BaTeneM" bo 
sxoAHbie OMepeAM ocyu^ecTBnweTcn 
npoi^eccopaMM senem* onepeAeM b 
cooTBeTCTBUM c npMopMTeTaMM 3anpocoB 
no^b30BaTeneCi. KpnTepnn ynopflAoneHMH 
cwepeAew (Ki) 3aAa»OTCfl aAMMHMCTpaTopaMM 
COOTBeTCTByJOIHMX J1BC CO cbomx paooHMX MecT 
(PM AaTIBC), hto nosBormeT opraHH30BaTb 
rn6KyK> cTpaTeruK) o6cny>KHBaHHfl 3anpocoB 
a6oHeHTOB J1BC, MMeiomux pa3JiMHHbie 
KaTeropnn npnopnTeTOB o6cny>KMBaHMfl. 

HcnonHMTejibHbie y3Jibi BbmncjinTeribHO^ 
cudeMbi CTpoflTCfl Ha ocHOBe cepBepoB 
o6"beKTOB. Cepsep o6"b8KTOB npeACTaBn«eT 
cooofi KonneKTHBHO Mcnonb3yeMbifi cepsep, bo 
BHeniHefi naMATM KOToporo b bha© nporpawiM 
(o6"beKTOB) o6pa6oTKH xpaHMTca $parMeHT 

6a3bl 3HaMeHM^ BblMMCJlMTe/lbHOtf CMCTeMbl. 

OmnHMTeribHovi nepTotf npeAnaraeMOM cxeMbi 

flBflfleTCfl TO, HTO CO, HB/lflflCb OCHOBHbIMM 

McnonHMTe/iflMM 3anpocoB nonb30BaTenefi, 

OAHOBpeMeHHO ^BflflfOTCH aKTMBHblMH 

aneMeHTaMn AeLjeHTpanM30BaHHOM cudeMbi 
ynpasneHMfl. IlocneAHee o6ecneMMBaeTCfl 
HaACTpOMKOM HaA onepan,noHHbiMM cucTeMaMM 
cepBepoB o6*beKTOB npoLjeccopa reHepai^nn 
KnacTepos TpecoBaHMM (KT) CO n npoi^eccopa 
aAanTMBHoro Bbioopa onepeAefi 3anpocoB 
nonb30BaTeneW. 

OOpMMpOBaHUe AaHHblX O CB060AHblX 

pecypcax POOCOH ocymecTB/ifliOT 
npoijeccopbi reHepauwM KnacTepoB TpeoosaHMfi 
CO, Koropwe flan«K)TCfl sneMeHTaMM ceTeBoro 

HO M B COOTBeTCTBMM C M3CTMHH0 

M0Anc{)ML(vipoBaHHbiMM npoTOKonaMM yneTa 
MOAenn ynpasneHUR B3aMMOAeficTBMeM 
BOC/MOC ocymecTBrmjor KOHTponb 3arpy3Kn 
CO, m, no Mepe Bbino/iHeHHfl 3anpocoB 
nonb30BaTejie£^, reHepnpyK)T KnacTepbi 
Tpe6oBaHMM CO, aanflioiAnecfl TpecoBaHMflMM 
Ha nonyMeHne CO 3anpocoB nonb30BaTenefi H3 
BxoAHbix onepeAefl BbiMMcriMTenbHofi CMCTeMbl. 
no/iR, coAep^au^necfl b KT CO, npeACTaaneHbi 
Ha 4>w\ 3. 

YnpaB/ieHne npoi^eccopoM reHepaijMM KT 
CO ocymecTB/ifleTCfl aAMUHncrpaTopoM J1BC, 
KoropbiPi MO)KeT 6/iOKkipoBaTb cfiopMnpoBaHne 
KT urin 3aAaBaTb BenimnHy pecypca 
ncnojiHMTeribHoro y3Jia, BbiAen«eMoro b 
MHTepecax o6ecneHeHym (JjyHKijMOHMpoBaHMH 
CO. 

npOLjeccop reHepaunn KT CO noMUMo 
coocTBeHHO reHepat^nn KnacTepoB 
ocyu^ecTBTifieT ycTaHOBKy mx no/iefi "HaCO", 
"AapCO", "KopCCO". flocneAHee none 

COAep>KMT MHCpOpMai^HHD 06 H3MeHeHHflX 

cucTeMHoro en pa bom h n Ka o6"beKTOB 
BbiMncnurenbHO^ cucTeMbi b nacTM, 
Kacatoujuftcfl cepBepa ooteKTOB, 
cfxDpMnpyjou^ero KT CO. 

flocne Toro, KaK KT CO ccJ)OpMMpo8aH t oh 
nepeAaeTCfl npoi^eccopy aAanTMBHoro Bbioopa 
onepeAefi 3anpocoB nonbaoBaie/ieft (I1A-B03) 
Ann 0opMnpoBaHnp aApeca bxoahom" onepeAM, 
M3 kotodom 6yAeT ocyii^ecTBTinTbCfl nonbiTKa 
nonyneHMfl Mcno/iHUTenbHbiM yanoM 3anpoca 
nonb30BaTenfl Ana era noc/ieAyHDmero 

BblDOJIHeHMfl. 

Bwoop aApecyeMoPi bxoahoA cwepeflH Ann 
nepeAaMM TyAa KT CO ocymecTB/ifleTCfl b 

COOTBeTCTBMM CO CXeMOM" OnpOCS BXOAHblX 
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onepeAefl. nocneAHflfl c})opMMpyeTC« 
npoijeccopoM aAanTMBHoro Bbi6opa o^epeAe« 
3anpocoB no/ib30BaTeneR no pe3ynbTaTaM 

CeTeMeTpMM BblHMCJlMTeJlbHO^ CMCTeMbl T3KMM 

o6pa30M, mto nepBOM onpawuBaeMoft onepeAbto 

flBJl«eTCfl Ta, KOTOpaB MHML^MaJlM3MpOBaHa Ha 

aneMeHTe accouMaL^MH, pacnono>KeHHOM Ha 

MMHMMSUlbHOM JlOrMMeCKOM paCCTOWHMM 

(cpeAHee BpeMfl nepeAaHM KaApa AaHHbix 
Me>KAy AByMfl 3/ieMeHTaMM BbNucriMTenbHO^ 
CMCTeMbl) ot CO, cfeopMMpyiomero KT. 
CneAytome^ onpaiUMBaeTca BxoAHaa o^epeAb, 
OTCToaiAas ot CO Ha btopom no BenMHMHe 
norMMecKOM paccTOflHMM m t.a. 

OyHKL^MOHaxibHo I1AB03 HBrmeTCfl 
BepoflTHOCTHbiM aBTOMaTOM c nepeMeHHO^ 
CTpyicrypofi, 4)yHKUMOHMpyK)iAMM b cnyMa^Hoi^ 
cpeAe (BapmaBCKMM B.H. KonneKTMBHoe 
noBeAeHne aBTOMaTOB. M. : HayKa, 1973. c. 
1 8-42). ABTOMaTMHecKoe oeyneHMe npoueccopa 
ocymecTB/iReTCfl tbkmm o6pa30M, hto6w Bbi6op 
McxoAfliHux HanpaBJieHMf^ An« nepeAann KT CO 

COOTHOCMJICn C BeriMHMHOM BepOJlTHOCTM 

nojiyMeHMH M3 cooTBeTCTByioiAMX nanpaaneHMM 
3anpocoB nonb30BaTeneM. CxeMa, 
MnriK)CTpMpyK)iAa« era paGoTy, npeACTaBneHa 
na 0nr. 4. 

BbinieHa3BaHHbii^ npoi4eccop Mo>KeT 

HaXOAMTbCfl B OAHOM M3 C «k (C=[0, 1 .2....C], 

k=[1 ,2,...K]) cocTOHHMfi. BenMMMHa C 3aAaeT 
my^MHy naMfiTM aBTOMaTa m Bbi6npaeTca An« 
Ka>KAofH M3 onpaiUMBaewibix onepeAeCi b 

33BMCMMOCTM OT K03C})Cf)ML\MeHTa TpynnMpOBaHMfl 

3anpocoB nojib30BaTene^, nocTynaioiAMX M3 Hee 
b CO. KoacJxfcMijMeHT rpynnMpoBaHMfl 
paccMMTbiBaeTcn KaK OTHomeHMe Konw-iecTBa 
B3aMMOCBP3aHHbix 3anpocoB nonb30BaTenePi k 
mx o6u^eMy KoriMMecTBy, nonyneHHOMy CO M3 

BXOAHO^ OHepeAM. B3aMMOCBfl3aHHOCTb 

3anpocoB MoweT 3aKnioHaTbCfl b TpeSoBaHMM 
npeo6pa30BaTb oahm m Te >Ke AaHHbte mjim b 
npMH3Ane>KH0CTM oAHOMy nonb30BaTeriK). 
BenMHMHa K flanfleTCfl KonMHecTBOM BxoAHbix 
OMepeAefi, BKnioHeHHUx b cxeMy onpoca. 
AApecoBaHMe onpeAeneHHO^ o^epeAH 
ocyiMecTBnfleTCfl npoueccopoM b tom cnynae, 

eCTIM OH HaXOAHTCfl B /11060M M3 coctoahmR 

c*0. AnropMTM BbiGopa aApecyeMbix bxoahwx 
onepeAefi 3anpocoB nonb30BaTene«, 
peanM3yeMbiR npoueccopoM, npeACTaaneH Ha 
4)Mr. 5. 

B mcxoahom nono>KeHMM npoueccop 

HaXOAMTCfl B COCTOHHMM C=0 ATlfl BC8X 

onepeAefl. Ilocne Toro KaK ycTaHOBneH cfraKT 
totobhoctm CO k o6cny>KM Ba h m K) sanpocoB 
nonb30BaTeneM ocyiAecTB/ifleTCJi reHepauM^ KT 
CO m ycTanoBKa era none«. flanee KT CO 
aApecyeraH bo BxoAHyjo onepeAb, cTonmyio b 
cxeiwe S nepBofi. Ecjim M3 bxoaho^ onepeAn 
nonyneH 3anpoc nonbsoBaTena Ha o6pa6oTKy, 
to HAB03 aha aApecyeMO« onepeAM 
nepeBOAMTcn b cocTO«HMe c=c+1, ecnM c < C. 
Ec/im c=C, to cocTOflHMe npoL^eccopa He 

M3MeHMTC«. CepBepOM 06"beKTOB 

ocyiAecTBJifleTCfl o6cny«<MBaHMe 3anpoca 
nonb30BaTe/ifl m npoiteccop BHOBb aApecyeT Ty 
ace exoAHyto onepeAb (t k. c?tO). 

B tom cnynae, KorAa 3anpoc nonbsoBaTena 
M3 aApecyeMOv^ bxoaho^ onepeAM He nonyneH, 
to npoL^eccop nepeBOAHTCfl b cocTO«HMe c=c-1 , 
m nocne Toro, KaK Bbino/iHHeTCS ycnoBMe c=0, 
oh nepeKnK)HaeTC« Ha onpoc cneAyJou^eft 
onepeAM b cxeMe S. Ecjim 3anpoc nonb30BaTen« 
M3 onpaujMBaeMOM onepeAM He nonyneH, to 
I1AB03 HaxoAMTcn b coctoahmm c > 0. to 
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nonbiTKa ero nonyMeHMH noBTopaeTCH BHOBb c 
3aAep>KKofl z. 3a/^ep>KKa z Bbi6npaeTCH b 
3aBncnM0CTM ot BejiMHMHbi noniMecKoro 
paccTOAHMfl flo aflpecyeMOM onepeAn. 3HaneHvie 
z=6ecKOHeHHOCTb CBMAeTenbCTByeT o tom, mto 
aApecyeMaa OMepeAb b BbNMcriMTenbHofi 
CMCTeMe 6/iOKnpoBaHa. 

CoBOKynHOCTb npoueccopoB ajaanTHBHoro 
Bbi6opa OMepeAefi 3anpocoB nonb30BaTeneM 

M0)K6T 06-beflHHflTCfl B KO/lfieKTMB 

BepoflTHocTHbix aBTOMaTOB c nepeMeHHOM* 
CTpyioypoM, cfcyHKuj/ioHMpyiOLUMfi b cny-iatfHotf 
cpeae (BapujaBCKUM B.\A. KonneicrMBHoe 
noBeAeHue aBTOiwaToa. M.: HayKa, 1973. c. 
52-74). f1oAo6Hoe o6*beAHHeHne peann3yeTca c 
\\enb\o noBbiLueHMfi onTMManbHOCTM 
o6cny>KMBaHMfl 3anpocoB nonb30BaTeneCi bo 
Bcefl BbiMMcriMTenbHo^ CMCTeMe nnn Ha ee 

PeiueHue o HanpaBJieHnn 3anpocoB 
no^b30BaieneM Ha o6cny>KMBaHMe b tot mjim 
MHofi CO, KnacTepbi TpeooBaHMtf KOTopbix 
nocTynnnn bo BxoAHyK) OMepeAb (BbiAeneHne 
CBo6oAHbix pecypcoB POOCOM Ana 
BbinoriHeHMfl 3anpocoB), npuHMMaeTcn 
npoueccopaMU oocnywMBaHMH KT CO, 
HHHUnann3npyeMbiMM Ha cpeACTBax 

BblMMCJlMTeJIbHOM' CMCTeMbl, B KOTOpblX 

ocymecTBriweTCfl BeAeHne bxoahhx oMepeAefi. 
npoueccop o6cny>KMBaHMfl coAep>KMT 

CMCTeMHbJM CnpaBOMHMK 06"beKTOB, KOTOpbIM 

KoppeKTupyeTCfl npn nocTynneHnn KT CO Ha 
0CH0B3HHM coAep>KHMoro nonfl "KopCCO". 
PeiueHue o BbiAeneHMM TOMy mjim MHOMy CO 
sanpoca nonb30BaTena npuHUMaeTCfl 
npOL^eccopoM o6cny>KHBaHHfl Ha ocHOBe 

CftyHKLJMM CMCTeMHOM 3C}DC|)eKTMBHOCTM, 

arpernpyHDuieM MHAMBMAyanbHbie 

SCfX^eKTMBHOCTM CO H flBfiflKHLieKCfl Ol^eHKOM" 

nopflAxa cudeMHo^ acfx^eicTMBHOc™ 
BbiMMcnuTenbHoi^ cucTeMbi. flopHAOK cMCTeMHotf 

3Cf)Cf)eKTHBHOC™ B A a HHOM CJiyMae MO>KeT GbJTb 

onpeAerieH no aHanornn c onpeAeneHMeM 
nop^AKa KonneKTMBHoro 6narococTOflHMfl b 
Teopnn KoonepaTMBHoro npuHATMfl peweHMfi 
(MyneH 3. KoonepamBHoe npuHATMe peweHMfl: 
Akcmomw m MOAenn - M.: Mnp, 1991, c. 55-62). 
EcTecTBeHHbiM Tpe6oBaHneM k CBoficTBawi 

nOp«AKOB CMCTeMHOtf SCjxfceKTMBHOCTM, KOTOpbie 

MoryT ncnonb30BaTbCfl b Aei4eHTpanM30BaHHOM 
cucTeMe ynpaBJieHMfl, ABnaeTCH mx 
cenapa6e/ibHOCTb. nocKonbKy cenapaoenbHbifi 
nop^AOK onpeAenaeTCfl Ha Bcex 
noAMHowecTBax MHowecTBa ynpaBJinKJii^MX 
npoqeccopoB CMCTeMbl ynpaB/ieHMH, to sto 
o6ecneMHBaeT B03Mo>KHOCTb Ha ero ocHOBe 
npuHUMarb onTMManbHbie ynpaBrmioii^e 
peiueHun pacnonaraa nuiub noKanbHOM 
HHcfeopMauMetf 06 BbNucriMTeribHO^ cucTeMe m 
xapaKTepucTHKax npoTeKaK)Lnero b HePi 
nHc^opMai^MOHHoro npoL^ecca. 

MHMi4nann3auM« I1AB03ob Ha sneMeHTax 

BblMMCJlMTenbHOM" CMCTeMbl, B KOTOpblX BeAyTCfl 

BxoAHbie onepeAn, ocymecTanaeTCfl c ijenbio 
nepepacnpeAeneHvia 3anpocoB no/ib30BaTene« 
Me>KAy OMepeA^MM b cnynae nepenoriHeHMfl 

OTAe/lbHblX H3 HMX. OCHOBHbIM MX H33HaMeHMeM 

flB/i«eTCfl aAanTMBHaa nepeaApecauMfl 
3anpocoB nonb30BaTene^ b cnyMae 
nepenoriHeHMH bxoahwx onepeAeft. 3anpocbi, 
nocTynaioiuMe b BbiMMc/iMTe/ibHyio cMCTeiwy, 

CTaBHTCfl B OMepeAM, MHML4Maf1M3MpOBaHHbie Ha 

srteMeHTax CMCTeMbi, cpeAHee BpeMfl nepeAaMM 
AaHHbix ot KOTopbix ao mctohhmio nocTynneHMfl 
3anpoca nojib30BaTenn RBiineTcn HaMMeHbiUMM 
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b CMCTewie. (IpM stom b cnyMae nocTyrmeHMfl 
3anpoca nonb30BaTerifl b nepeno/iHeHHyto 
onepeAb, sanpoc b neM, MMetoujMft HaMMeHbLUM^ 
npMOpMTeT, MCKniOHaeTCfl M3 ashhoC^ bxoaho^ 
onepeAn n nepeaApecyeTCfl b ApyryK) onepeAb b 
cooTBeTCTBMM co cxeMOv^ nepeaApecaL^MM, 
aAanTMpytoi^e«c« b 33bmcmmoctm ot BenuMMHbi 
cpeAHero BpeMeHM nepeAaMM eAMHMUbi AaHHbix 

MeKAy 3/ieMeHTaMM BblHMCnMTenbHOM CUCTeMbl, 
Ha KOTOpblX MHMI4Ma/lM3MpOBaHbl 

nepenonHeHHbie BxoAHbie onepeAM 3anpocoB 
nonb30BaTenefl, m sneMeHTaMM 

BblMMCJlMTeJlbHO^ CMCTeMbl, Ha KOTOpblX 

MHMi4MariM3MpyK)TCfl ApyrMe BxoAHbie onepeAM 
3anpocoB nonb30BaTeneM, a TaiOKe b 
33BMCMMOCTM ot pe3ynbTaTa nepeaApecat^MM 
aanpocoB, Bbino/iH^eMbix bo BpeMn 
npeALuecTBytou^MX i^mkhob ynpaBjieHMfl. Ectim 
npM stom nepeaApecyeMan BXOAHaa o^epeAb 
nepenoriHfleTCfl, to b nepeaApecyiomyio 
owepeAb cooTBeTCTByiOL^MM I1AB030M 
BbtflaeTCfl MH$opMai4Hfl o nepenonHeHMM, Aanee 
b nepeaApecyeMOM bxoahom OMepeAM ee 
[1AB03 MLi^eT 3anpoc nonb30BaTen« c 

HaMMeHbiUMM npMOpMTeTOM, KOTOpblX 

MCKHK)MaeTc« M3 OMepeAM m nepeaApecyeTCfl b 
Apyryjo BxoAHyK) oMepeAb comacHo cxeMbi 
nepeaApecaL^MM. AAanTauMfl obecneMMBaeTCfl 
npMMeHeHMeM b KaMecTBe cpeACTBa 
cfjopMMpoBaHMfl cxeM nepeaApecaL^MM 
nporpaMMHO peanM30BaHHbix 

CaM006yHaHDLHMXCfl BepOflTHOCTHblX aBTOMaTOB 

c nepeMeHHoC^ CTpyicrypofi, cfDyHKi^MOHMpytoinMx 
aHanornHHO I1AB03. 

M3MepeHMfl KOSCjxfcMijMeHTOB none3HOM 
3arpy3KM cepBepos o6"beKTOB BbiMMCJwenbHOM 
CMCTeMbl, co3flaBaeMoPi Ha 6ase accoi^MaL^MM 
J1BC, BbinonHeHHbie Ha ocHOBe MMMTauMOHHoro 
MOAenMpoBaHMfl ynpaBneHMfl accouMaL^Me^, 
noKa3biBajoT, mto b 3aBMCMMOCTM ot napaMeTpoB 
BxoAHofi Harpy3KM, xapaiaepMCTMK J1BC, a TaiOKe 
paanMMHbix BapnamoB mx o6"beAMHeHM« b 
accoi^MaL^Mio npMMeHeHMe npeAnaraeMoro 
cnoco6a ynpasneHMfl o6cny>KMBaHMeM 3anpocoB 
norib30BaTeneK b BbiMMc/iMTeribHOM CMCTeMe 

n03BOnfleT AOCTMrHyTb 3H3MeHMM 

K03c})ct)ML;MeHTOB 3arpy3KM pecypcoB b npeAenax 

OT 67 AO 92%. HapflAY C BblCOKMMM 3HaMeHMflMM 

K03c})c{)ML^MeHTOB sarpysKM pecypcoB, 
AeLjeHTpanM30BaHHafl cxeMa o6ecneMMBaeT 

B03MO)KHOCTb AOCTM>KeHM« BblCOKMX 

noKa3aTenei^ ycTOMMMBocTM m KMByMecTM 
ynpaB/ieHMfl pacnpeAeneHHOM o6pa6oTKoC^ 

MH0OpMaUMM B BblMMCTIMTenbHOM CMCTeMe. 

OopMyna M3o6peTeHna: 

1. Cnoco6 ynpaBJieHMw o6cny >km Ba h m e m 
3anpocoB nonb30BaTeneM b BbiMMcriMTenbHOM 
CMCTeMe, saxnioMaioi^e^cfl b tom, mto 
npMHMMaioT 3anpocbi nonb30BaTeneM Ha 
oocny^BaHMe, BbiAennioT nepBOOMepeAMbie 
3anpocw norib30BaTeriefl m nepeAaioT mx b 
cooTBeTCTByiomMe McnojiHMTenbHbie y3Jibi 

BblMMCTlMTenbHO^ CMCTeMbl Ha MCnOflHeHMe, 

OT/iMMaiou^M^cfl TeM, mto noc/ie npMeMa 
3anpocoB nonbsoBaTeneM na o6cny)KM Ba h m e 
4>opMMpyioT AaHHbie o CBo5oAHbix pecypcax 

BblMMC/lMTenbHOM CMCTeMbl B BMAe 

McnonHMTeribHbix ysnoB Ana BbinojiHeHMH 
3anpocoB nonb30BaTene^, no ashh^m 
ceTeMeTpMM c(x)pMMpyK)T aha Kaw<Aoro 
McnonHMTenbHoro y3na BbiMMcnMTenbHoK 
CMCTeMbl cxeMy onpoca bxoahux OMepeAeK, a 
BbiAe/ieHMe nepBOOMepeAHbix 3anpocoB 
nonb30BaTeneft ocyiMecTB/ifljOT nyTeM 
oAHOBpeMeHHoro onpoca bxoahwx OMepeAeft no 
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ccfcopMupoBaHHbiM cxeMaM onpoca bxoahhx 
OHepeAefi, npuMeM OAHOBpeMeHHO c 
nocTynjieHne 3anpocoB no/ibaoBaTe/ieii b 
cooTB8TCTByK)inne ncnonHHTenbHbie ysnbi 
BbMvicn men bHotf cucTeMbi Arm Ka)KAoro M3 hmx 
KoppexrupyioT cxeMy onpoca bxoahwx 
OHepeflefi, a nocne BbinoriHeHMfl 3anpoca 
no/ib30BaTenfl b cooTBeTCTByjotueM ys/ie 

BbWMCJlMTenbHOM* CMCTeMbl nOBTOpflJOT 

AefiCTBMH, HannHan c onpoca bxoahux 
OHepeAeft no OTKOppeKTMpoBaHHofi cxeiwe 
onpoca BXOAHbix onepeAeM Ann KeoKAoro 
ncnonHMTe/ibHoro y3na BbiHucnuTenbHow 
cucTeMbi, npMMeM noBTopeHne yKa3aHHbix 
Ab^ctbuR coBepujaiOT ao noriHoro ucno/iHeHMfl 
Bcex 3anpocoB nonbsoBaTenefi bo Bcex 
OMepeAflx, oxBaTbiBaeMbix cxeMofi onpoca 
AaHHoro ncnoriHUTenbHoro yana 

BblMMCJlHTeribHOM CMCTeMbl. 

2. Cnoco6 no n. 1 , omMnaiomMtfcfl TeM, hto 
KoppeKTMpOBKy cxeMbi onpoca bxoahwx 
OHepeAefi Ka>KAoro ncno/iHUTeribHoro y3na 

BblHMCJlMTeJlbHOft CMCTeMbl BbinOTlHfllOT c 

noMoinbio pa3Meu^eHHoro Ha HeM 
cawioooyHaiomerocfl BepoflTHOCTHoro aBTOMaTa 
c nepeMeHHOM CTpyKrypoft. 

3. Cnocoo" no n.1 nnn 2, OTJiMnaioiuMMCfl TeM, 
hto AonoriHUTe/ibHo no pesyribTaTaM 
ceieMeTpnn qbopMMpyioT OAHOBpeMeHHO Ana 
Ka>KAOM bxoahoA onepeAH BbiHucnuTenbHofi 
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25 



cudeMbi cxeMy nepeaApecoBKM 3anpocoB 
nonb30BaTene«, npn nepenonHeHnn N-fl 
bxoahom* onepeAM (N = 1,2,3...) 

BbNUCJlHTe/lbHOPi CMCTeMbl, BblflBJlflfOT B 3TOM 

OMepeAM 3anpoc c HaMMeHbiuMM npwopMTeTOM m 
nepeaApecyiOT ero b cooTBeTCTBMM co 

C0OpMMDOBaHHOft AHA N-fl BXOAHOfl onepeAH 

cxeMOfl nepeaApecoBKM 3anpocoB 

nonb30BaTene^ b Apyryio BXOAHyrc onepeAb, 
npM npMeMe bxoahoH onepeAbK) 
nepeaApecoBaHHoro 3anpoca b Hefl 0opMMpyK>T 
cny>Ke6Hoe coo6meHMe, KOTopoe nepeAaioT bo 
BXOAHyio oMepeAb-oTnpaBMTe^b, rAe 
KoppeKTMpyKDT cxeMy nepeaApecoBKM 3anpocoB 
nonbsoBaTenei^, npM nepenoriHeHMM bxoahom 
onepeAM, b KOTopyK) nepeaApecoBaH 3anpoc M3 
N-fi bxoahom onepeAH, b HeM TaioKe BbiAennjor 

3anpOC C HaMMeHbLUMM npMOpMTeTOM, KOTOpbIM 

MCKnionaioT M3 onepeAH n nepeaApecyfOT ero b 
cooTBeTCTBMM co cxeMOM nepeaApecoBKM 
3anpocoB nonb30BaTeneM b Apyryro BXOAHyio 
onepeAb. 

4. Cnoco6 no n.3, oTJiMHaroLUMMCfl TeM, hto 
KoppeKTMpOBKy cxeMbi nepeaApecoBKM 3anpocoB 
nonb30BaTene^ Ana Ka>KAOM bxoahom" onepeAH 

BbNMCJlMTeJlbHO^ CMCTeMbl BbinonHfllOT C 

noMOLi^bio pa3Mei4eHHbix Ha hmx 

CaM006yHaiOLHMXCfl BepOflTHOCTHblX aBTOMaTOB 

c nepeMeHHOM CTpyicrypoM. 
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CTaHUHH noKajniHhix 
BbiTOCJiHTejibHux cereH 



yflancHiiwe cratiuHH 
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I 



PM Aa 
JIBC 



YiipaBJieHHe 
AocrynoM k JIBC 



I ripoxoKOJibi Aocxyna crammi k accoiwaimH JioicajibHbix BbnHcmrreJibHwx cerefi 
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3anpocoB OOH 
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3anpocoB OOH 
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npoueccop 
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npoueccop 
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npoueccop 
aAaiTTHB i loro 
Bbi6opa oqepcaefi 
3anpocos OOH 
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npOTQKQXIbl ceTeBoro ypOBHH JIBC 



i lporoKOjJbi cexeBoro ypoBHH C1I /{OH (X. 25) 
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reHepauHH KTCO I 
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Ilepexoa 
BhinojiHsercfl 
b cjiyqae ycnenmoH 
nonbrncH nojiy^eHna 
CO 3anpoca OOH H3 

(c = c+1) 



Ilepexoji BwnoJiHHeTcfl 
b cjiynae ycneumoH uoribrncH 
nojiytjeHHfl CO aaixpoca OOH 

H3 BXOTJHOfi OHq>COT Si H 

CiaCimax 



A^pecoBaHHe 
oiepe/ui Si 




| ^ ►! COCTOKHHC Ci = 2 L I 



W COCTOMHHC Cj = 1 



A^pCCOBaTb 

osepeAb Si 



CxeMa 
onpoca 

oqepe^eft 



A^pCCOBaHHC 



A^pecoeaHHe 
OHepew S k 
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uiihc 1 
iS 2 I 



riepexoa Bbinoji- 
Hflexc5i b cay^ae 
6e3ycneiimoH 
nonbrncH nojiy^eHH5i 
CO 3anpoca OOH H3 
bxootoh onepe.au Si 
(c = c-1) 
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HaqaJio 
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BbinojmciiHe CO i 
onepauiiH 

06cJI>->KHBaHH5l 

sanpoca DOM 





FeHCpauHfl 
KJiacTepa 
Tpe6oBaHHfl 

COi 



KTCOi bo 
Bxo/oiyio oucpcjtb 



Her 





IlonyqeiiHe 
3anpoca OOH 

H3 BXOJXHO H 
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